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Abstract. We consider a one parameter family of dynamical systems W : 
[0, 1] — > [0, 1] constructed from a pair of monotone increasing diffeomorphisms 
Wi, such that W~ X : [0,1] [0,1], (i = 0,1). We characterise the set of 
symbolic itineraries of W using an attractor f! of an iterated closed relation, 
in the terminology of McGehee, and prove that there is a member of the family 
for which O is symmetrical. 



1. Introduction 

Let Wo : [0, a] — > [0, 1] and W\ : [1—6, 1] — > [0, 1] be continuous and differentiable, 
and such that a + b > 1, W (0) = Wi{l - b) = 0, W (a) = Wi(l) = 1. Let the 
derivatives W-(x) (i = 0, 1) be uniformly bounded below by d > 1. 




Figure 1. The piecewise continuous dynamical system 
W: [0,1]-* [0,1] is defined in terms of two monotone strictly 
increasing differentiable functions Wo(x) and Wi(x), and a real 
parameter p. 
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For p G [1 - b, a] we define W : [0, 1] -> [0, 1] by 



[0, 1] 9 X H>- i 




See Figure [TJ Similarly, we define W+ : [0, 1] — > [0, 1] by replacing [0,p] by [0,p). 

Let I — {0, 1}. Let I°° — {0, 1} x {0, 1} x • • • have the product topology induced 
from the discrete topology on 7. For a G 7°° write a = o§o\02 ■ ■ ■ , where Ok G 7 
for all fc G N. The product topology on I°° is the same as the topology induced by 
the metric d(u3,o) — 2~ fe where k is the least index such that 0Jk ^ o~k- It is well 
known that (J°°,d) is a compact metric space. We define a total order relation < 
on 7°°, and on 7 n for any n G N, by cr -< w if cr ^ u; and cr^ < where /c is the least 
index such that crj, 7^ ujk- For cr G 7°° and n G N we write er|„ = (To(Ticr2---c r n . J°° 
is the appropriate space in which to embed and study the itineraries of the family 
of discontinuous dynamical systems W : [0, 1] — > [0,1]. 

For W(+) G {VF, W^+j let denote composed with itself fc times, for 

ken, and let = {Wh,)' 1 . We define a map r : [0, 1] P°, using all of the 

orbits of W, by 



where tTfc equals 0, or 1, according as W k (x) G [0, p], or (p, 1], respectively. We 
call t(x) the itinerary of a; under W, or an address of x, and we call VL — r([0, 1]) 
an address space for [0,1]. Similarly, we define r + : [0,1] — > I°° so that r + (x)k 
equals 0, or 1, according as W+(x) G [0,p), or [p,l], respectively; and we define 
fl + = r+([0, 1]). Note that W, W+, tt, Q+, r, and r+ all depend on p. 

The main goals of this paper are to characterise f2 and to show that there exists 
a value of p such that f2 is symmetric. 

Theorem 1. Q is the maximal attractor of the iterated closed relation r C I°° x I°° 
defined by 



where a — t(Wq(p)) and f3 = T + (W\{p)). The chain recurrent set of r is {0, 1} U 
{a G £1 : /3 ^ cr ^ a} where {o e Q : ft < a < a} is a transitive attractor for r, 



We write £7 to denote the closure of a set E. But we write = 000..., 1 = 
111... £ I°° . For cr = crocri^ . . . G I°° we write Ocr to mean Qa^a\a2 ■ ■ ■ G J°° and 
lcr = Oo-qo-io-2 ■ • • G 7°°. 

Define a symmetry function * : 7°° — > I°° by cr* = cj where wj. = 1 — Uk for all 

fc. 

Theorem 2. There exists a unique p G [1 — 6, a] sttc/i i/ia£ fi = f2. 

Theorem [T] tells us that is fixed by itineraries of two inverse images of the 
critical point p, and provides the basis for a stable algorithm to determine il. It 
relates the address spaces of dynamical systems of the form of W to the beautiful 
theory of iterated closed relations on compact Hausdorff spaces [3], and hence to 
the work of Charles Conley. 

Theorem [2] is interesting in its own right and also because it has applications in 
digital imaging, as explained and demonstrated, in the special case of affine maps, 
in [Tj. It enables the construction of parameterized families of nondifferentiable 



t(x) = (TqO-xO-2 ■ ■ ■ 



{(Ocr, cr) G 7°° X J°° : cr r< a} U {(lcr, cr) G 7°° x 7°° : [3 r< cr} 
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homeomorphisms on [0,1], using pairs of overlapping iterated function systems, see 
Proposition |U Theorem [2] generalizes results in [1] to nonlinear WiS. The proof 
uses symbolic dynamics in place of the geometrical construction outlined in pQ. 
The approach and results open up the mathematics underlying [1 and [2]. 

To tie the present work into [I] , note that r is a section, as defined in [1] , for the 
hyperbolic iterated function system 

^:=([0,l];W - 1 ,Wi- 1 ). 

Our observations interrelate to, but are more specialized than, the work of Parry 
[5]. Our point of view is topological rather than measure-theoretic, and our main 
results appear to be new. 

2. Basic properties of r 

The following list of properties is relatively easy to check. Below the list we 
elaborate on points 1,2, and 3. 

(1) W n is piecewise diffcrcntiable and its derivative is uniformly bounded below 
by d n ; each, except the leftmost branch of W n , is defined on an interval of 
the form (r, s] . W™ is piecewise diffcrcntiable and its derivative is uniformly 
bounded below by d n ; each, except for the rightmost branch of W™, is 
defined on an interval of the form [r, s). 

(2) If (r, s) is the interior of the definition domain of a branch of W n (and 
of W") then r{x)\ n is constant on (r, s], T + (x)\ n is constant on [r, s), and 
r(x)|„ = T + {x)\ n for all x G (r, s). 

(3) The boundary of the definition domain of a branch of W n is contained in 

n-l 

{0, 1} U (J W~ k (p); by (1), the length of such a domain is at most dr n . 

(4) The set \J W~ k (p) is dense in [0, 1]. This follows from (3). 

(5) t(x) — t + (x) unless x G (J W (p) in which case t(x) -< t + (x). 

feGN 

(6) Both t(x) and t + (x) are strictly increasing functions of i 6 [0,1] and 
t(x) t + {x). This follows from (4) and (5). 

(7) For all x G [0, 1], t(x) is continuous from the left, t + (x) is continuous from 
the right. Moreover, for all x G (0, 1), 

t(x) = lim t + (x — e) and t + (x) = lim rix + e). 

These assertions follow from (2), (3) and (4). 

(8) Each x G W~ n (p), such that r(x)\ n is constant, moves continuously with 
respect to p with positive velocity bounded above by dr n . This follows from 

(!)• 

n 

(9) For x G (0, 1)\ U W~ k {p), r(x)\ n = r + (x)\ n is locally constant with re- 

fc=0 

spect to p] moreover, this holds if x depends continuously on p. This follows 
from (2), (3) and (6). 

(10) The symmetry function * : I°° — > I°° is strictly decreasing and continuous. 

(11) For any a\ n G I n , n G N, the set 

T{a\ n ) := {x G [0, 1] : r(x)|„ = a\ n or T + (x)\ n = a\ n }, 
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is either empty or a non-degenerate compact interval of length at most d 



This follows from (2), (3) and (6). 

(12) The projection tt : I°° -)■ [0, 1] is well-defined by 

7r(cr) = sup{x G [0, 1] : t + (x) < <r} = inf{x G [0, 1] : r(x) > a}. 

This follows from (6). 

(13) The projection tt : 7°° — > [0,1] is increasing, by (6); continuous, by (11); 
and, by (7), 



(14) Let S : I°° — > 7°° denote the left-shift map CTocriCT2... h> (Tito's---- For all 
(j G 7°° such that er ^ t(p) or cr > t + (/?), 



Also 7t(t + (/9)) = p and 7r(5(r + (p))) = W\{p). These statements follow 
from (7). 

Here we elaborate on points (1), (2) and (3). Consider the piecewise continuous 
function W k (x) 1 for fc G {1,2,...}. Its discontinuities are at p and, for k > 1, 
other points in (0,1), each of which can be written in the form W~ Q o o 
...W^^p) for some ctoCTi...(T;_i G {0,1}' for some I G {1,2, ...k — 1}. We denote 
these discontinuities, together with the points and 1, by 



where 7>(1) = 3,7J>(2) = 5 < 7>(3) < 7>(4)... . For each k > 1, one of the 
Dfcj's is equal to p. For fc > 1 we have W k (x) = Wq(x) for x G [Dfc,o, 7>fc.i] 
and W k (x) = W£(x) for x G [D k>0 , 7> M ). Similarly VF fc (x) = Wftar) for all 
a; e (£>fe i£ ,( fe) _i,£> feiI ,( fe) ] and VF^(x) = W?(x) for a; G [!>£>(*.)_!, D D{k) ]. 

For allx G (7J> M , 7J> M+1 ) (J = 0, 1, D(k)-1), W k (x) = W\ (x) = %o%_ lD 
...IFg^x) for some fixed Q\Qi...Q k G {0, l} fc . We refer to Q\9i...9 k as the address of 
the interval (D k j, D k j+i), we say (D k j, D kt i+i) that "has address Q\8<i...8 k " , and 
we write, by slight abuse of notation, T((D k j, D k j+i)) = O^.-.Ok- 

Let fc > 1. Consider two adjacent intervals, (D k ^ m ^ i, Dk, m ] an d (7>fc ;TO , £)fe im+ i] 
for m G {1, 2, D(k) — 1} and fc > 1. Let the one on the right have address 
0o#i---0fc-i and the one on the left have address r] r]i... rjk-i- Then r}or}\... r]k-i ~< 
8 a 6i...6k-i and we have 



In particular, r(x)|fc_i and r + (x)|fc_i are constant and equal on each of the open in- 
tervals (Dk, m -i, Dk, m ) and have distinct values at the discontinuity points {Dk, m }m=l 



7r(r(x)) = tt(t + (x)) = x for all x G [0, 1], 
t(tt(ct)) <a < T+(7r(er)) for all a G 7°°. 



w{S{a)) = W(n(a)). 



Dk,o '■= < Dk,\ < 7)fe ;2 < .... < D ktD ^_i < 1 =: D k>D ^, 




VoVi—Vk-i for all x G {D k , m -i, D k ,m], 
VoVi—Vk-i for all x G [£> feim _i, £> fe>m ), 
9o6i...6 k -i for all x G (£> fe>m , £> feiTO+ i], 
o 0i-0fc-i for all x G [7} fc>m , £> feiTO+ i). 
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3. The structures of 0, 0+ and il. 

In this section we characterize fi and fl + as certain inverse limits, and we char- 
acterize fl as an attractor of an iterated closed relation on These inverse limits 
are natural and they clarify the structures of fi and 0+. They are implied by the 
shift invariance of fi and f2+. Recall that S : 7°° — > I°° denotes the left-shift map 

U0(Ti(J2... H> ai<72<Ts.... 

Proposition 1. (i) t{W{x)) = S{t{x)) and t+{W+{x)) = S(t+(x)) for all x G 
[0,1]. 

(ii) S(n) = Q and S{Q+) = Q + . 

Proof, (i) This follows at once from the definitions of r and t + . (ii) This follows 
from (i) together with W([0, 1]) = W+([0, 1]) = [0, 1]. □ 

We say that A C I°° is closed from the left if, whenever {x n }^ =0 is an non- 
decreasing sequence of points in A, lima;„ G A. We say that A C I°° is closed from 
the right if, whenever {x n }%L is non-increasing sequence in A, limx„ G A. For 
S C X, where X = I°° or [0, 1], we write L(S) = {a G X : there is a non- decreasing 
sequence {z n }^ =0 C S with a = limz„} to denote the closure of S from the left. 
Analogously, we define R(S) for the closure of S from the right. 

Proposition 2. (i) £1 is closed from the left and tt + is closed from the right; 

(u)Q = TT^ = nufi + = Q n n + 

Proof. Proof of (i): By (6) r : [0, 1] — > 7°° is monotone strictly increasing. By (7) 
t is continuous from the left. Let {z n }^L be a non-decreasing sequence of points 
in Q. Let y n = r _1 (z„). Let y = limj/„ G [0, 1]. Since r is continuous from the left, 

3 r(y) = r(limy„) = limr(y„) = limz„. It follows that fi is closed from the left. 
Similarly, Q, + is closed from the right. 

Proof of (ii): Let Q = {x G [0, 1] : r{x) = t+(x)}. Then by (4) Q = [0, 1]. Also, 
by (5), 

n n n+ = r([o, i]) n r+([o, i]) = t(Q) = t+(Q). 

Hence 

nnn+ = t(Q) = t+(q) = o = 07. 

Finally, ft U ft+ = L(t(Q)) U R{t+(Q)) = L(t(Q)) U R(t(Q)) = 7(Q) = H. □ 

We define Sj : 7°° — »■ 7°° by Sj(cr) = ia (i = 0, 1). Note that both s , and Si, are 
contractions with contractivity 1/2. We write 2 J to denote the set of all subsets 
of 7°°. For <7, w G 7°° wc define 

[<r,w] :={Ce7°°:ar<C^^}, 
:={CG7 oc :a^C^^}, 
{o-M :={Cer:^(^ W }, 
[<r,w) :={CG7°° ict^C^w}- 

Proposition 3. 7e£ a = S(r(p)) and (3 = S(r + (p)). 

(i)Q = f| * fe ([0, T]) w/iere * : 2 ! °° -> 2 /oc is denned 6y 
fceN 

2 /oc 9 Ah^s (An[0,a])Usi(An(/3,T]). 
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(U)Q+= f| * + ([0,T]) where *+ : 2 /0 ° -)• 2 /0 ° is cfe/ined fry 



fref 



2 /0 ° 3A4 So (A n [0, a)) U si(A n [/3,T]). 



(Hi) £1 = 51+ = f| * fc ([0, 1]) w/iere * : 2 /0 ° -» 2 /0 ° is cfe/^ed 6y 

fe6N 

2 /0 ° 9 A h> s (An [0,a]) Usi(An [/3,I]). 

Proof. Proof of (i): Let S\a : 51 —> 51 denote the domain and range restricted shift 
map. It is readily found that the branches of SIq 1 : 51 — > 51 are sq|o : [0, a] flfi — > 51 
where 

so|n(f) = so (a) = Oct for all ct G p,a]nfi, 
and si|n : (/3, l] f~l 51 — » 51 where 

si|n(f) = si(ct) = Ict for all ct G (^,T] n 51. 
(Note that ctQ = 1, /?o = and /J -< a.) It follows that 

Sln^A) = fl0 (An P,a]) Uai(An 08,1]) - *(A) 
for all A C 57. Since 51 C [0,1] it follows that 

51 = %^) = *(^)C*([0,l]). 

Also, since *([0,T]) C [0,T] it follows that {* fc ([0,T])} is a decreasing (nested) 
sequence of sets, each of which contains 51; hence 

nc p| * fe ([o,il). 

feeN 

It remains to prove that 51 D f| * fc ([0,T]). We note that s ([0, a]) = [0,r(p)] 

fcSN 

and si((/3, 1]) = (r + (yo),T], from which it follows that 

(3.1) n v k (m - n e /o ° : sk (°) e u (^w. i]}- 

feeN feeN 
Let w € f| # fc ([0,T]). Suppose w £ 51. Let 

fceN 

cj_ = sup{cr G 51 : ct ^ w} and cj+ = inf{(7 G 51 : w ^< ct}, 

so that 

cj_ ^ w ^ cj+. 

But cj_ G 51 (since 51 is closed from the left), so 

W_ -< Li H CJ+. 

Note that, since infjcr G 51 : u r< ct} = mf{er G 51+ : w ^ ct}, and 51+ is closed 
from the right, we have uj + G 51+. Let K = min{/c G N : (w_), 7^ (0;+),}. Then 
S^W-) -< ^(w) r< ^'(0;+) and we must have S*(w_) = r(p) and S a '(cj+) = 

T+(p). SO 

r(p)^»^+(p), _ 

therefore w £ {ct G J°° : S K (a) G [0,r(p)] U (r+(p),l]} which, because of 

contradicts our assumption that w G p| \E ffc ([0, 1]). Hence w G 51 and we have 

feeN 



51 D f)* fc ([0,T]). 



At PI 
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This completes the proof of (i). 

Proof of (ii): similar to the proof of (i), with the role of [0, r{p)] played by 
[0, t(p)) and the role of (r + (p),T] played by [r + (p),T]. 

Proof of (iii): similar to the proofs of (i) and (ii). □ 

It is helpful to note that the addresses a and f3 in Proposition [3] obey 

a = r(W (p)),l3 = T(W 1 (p)), 

t{ P ) = 0a = 01aia 2 - and r+(p) = 0^ = 10f3 1 f3 2 .... 

Let M > be such that D k ,M+i = P- It follows from the discussion at the end of 
Section[2]that T((D k ,M,p)) = T + ((D kiM , p)) = Qla 1 a 2 ..a k ^ 2 and r((p, D kfM +2)) = 
T+((p,D kM +2)) = 10/3i/3 2 .../3 fc _ 2 . 

Corollary 1. Let k > 1, a = r(W (p)), /3 = r(Wi(p)), and let M > be 
such that D ky M+i = P- The set of addresses {r((D kt i, -Dfc.i+i))}^g "* 1 is uniquely 
determined by a\ k -i and (3\ k -i- For some ni,n 2 such that < n\ < M < 
n 2 < D(k) - 1, r((Dfe, ni ,£>/ S)ni+ i)) = /3 0j Si» and r((-Dfc,„ 2 , D k<n2+1 )) = 
a a ai...a k - 2 a k ^i. The set of addresses {r((Dk,i, Dk,i+i)) : I £ {0, 1, D(k) - 
1},/ 7^ ni,l ^ n} are uniquely determined by a\ k _ 2 and P\ k - 2 ; for example, 
r((.Dfc,M,p)) = 0a ai...afc-2, and r((p, D ktM+2 )) = l/3 0y 8i.../3 fe _ 2 . 

Proof. It follows from Proposition [3] that the set of addresses at level k, namely 
{r((Dfc i i, £>fc,i+i))}^o 1 , is invariant under the following operation: put a "0" in 
front of each address that is less than or equal to a, then truncate back to length k; 
take the union of the resulting set of addresses with the set of addresses obtained 
by: put a "1" in front of each address that is greater than or equal to /3, and drop 
the last digit. □ 

4. Symmetry of f2 and a consequent homeomorphism of [0, 1] 

Lemma 1. H = {a 6 I°° : for all k 6 N, a k = =>■ S k (cr) ^ r(p) and cr = 1 => 
r+(p) d S fe (a)}. 

Proof. This is an immediate consequence of Proposition [3] □ 

Corollary 2. f2 is symmetric if and only if a — f3* (or equivalently r{p) = 
(r + { P )Y). 

Lemma 2. The maps r(p) and r + (p) are strictly increasing as functions of p £ 
[a, b] to J°°. 

Proof. Note that r(p) depends both implicitly and explicitly on p. Let 1 — b < p < 
p' < a be such that r(p) y r(p'). Observe that r( j o)| = r(p')| . 

Assume first that there is a largest n > such that r(p)\ n — T{p')\ n := 8 8i...9 n . 
Then r(p) = 9 9i...9 n l... and r + (p) = 9 9i...9 n 0..., which implies 

(4.1) W;(p) >p and Wp (p')<p'. 

(We write W = W p when we want to note the dependence on p. ) We may assume 
that T(p)\ n is constant on [p, p'] for otherwise we can restrict to a smaller interval 
with a strictly smaller value of n. As a consequence, at every iteration, we apply the 
same branch Wq or W\ to W% to compute compute g(£) :— W^(£) for all £ £ [p, p']. 
Therefore g is continuous with derivative at least d n > 1, which contradicts (|4.ip . 
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The only remaining possibility is that r(p) = t(p'). We may assume that r(p) is 
constant on [p, p'] , otherwise we can reduce the problem to the previous case. This 
would mean that for arbitrarily large n, the image of the interval [p, p'] under g is 
at an interval of size least d n (p' — p), a contradiction. 

Essentially the same argument, with the role of r played by r + and the role of 
played by W+, proves that T + (p) is strictly increasing as a function of p G [1 — 6, a] 
to I°°. □ 

Corollary 3. The map p M- r(p) is left continuous and the map p i-> r + (p) is right 
continuous. 

Proof. Fix a parameter po and let e > 0. Then by (7) there is x < po which is not 
a preimage of po for any order and such that 

d(T+(x),T po (p )) < 2' 

By (9), for any n G N there exists 5 > such that the prefix T p i ~(x)\ n is constant 
when p G (po — S, po + S). Let n be such that 2~" < e, and let p > x and 
p € (po — <5, Po)- We have that r+(x) -< r+(p) and 

d(T+(z),T+(x))<|. 
Combining the two inequalities we obtain 

d(T+(x) : T Po (p )) < e, 

and by Lemma [2] we also have 

Tp(%) -< T p (p) -< T po (p ). 

The distance d has the property that if a -< C ^ f 7 ' then d(er, £) < d(o~,cr') and 
<i(£, cr') < d(cr,a'). This shows that p i— > r(p) is left continuous. The right continu- 
ity of p h- > r + (p) admits an analagous proof. □ 

As a consequence of Corollary^ Lemma[2]and (10), we obtain the unicity of p 
for which fl is symmetric. As a consequence of Corollary[2] Lemma [2] and (10), we 
obtain the unicity of p for which Q is symmetric. 

Corollary 4. There is at most one p G [1 — b, a] such that O = f2 . 

Proof of Theorem^ By Lemma [2] and (10), we may define 

po := sup{p 6 [1- 6,0] : r(p) d r+(p)*} = inf{p G [1 — 6, a] : r(p)* ^ r+(p)}. 

Assume r(p ) -< r+(p )*. It is straighfoward to check 1 — b < p < a. 

There is a largest n > 2 such that r(po)U = T + (po)*|n ='■ i] = 01... . 

Observe that r(p ) = 0r(W (po)) and r+(p ) = lr+(Wi(p ))- If neither W (po) 

n-l 

nor Wi(p ) belongs to {0, 1}U U W- fc (po), then by (9) both r(p)|„+i andr+(p)|„+i 

fe=0 

are constant on a neighborhood of po which contradicts the definition of po- 

Let us consider the projection 7t(t+ (Wi(po))*)< K ^( T+ (W / i(/°o))*) > Wb(po) 
then by the continuity of Wo, of 7r by (13), of p H» r+(p) (Corollary [3]) there 
is a p > po such that #p(r+(Wi(po))*) > Wo(p). By (6) and (13) this implies 
t p(p) T p~(/°)* > which again contradicts the definition of po- 
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As 7T is increasing, (13) and r(Wo(po)) -> t + (W / i(po))*, we have 7t(t + (Wi(p ))*) = 
Wo(po)- Let < to < 7i be minimal such that W m oW ( po) = Po or W m oWi(p ) = 
Pq. We may apply (14) to times and obtain 

(4.2) W m o W a (p ) = 7r(S m (T+(Wi(p ))*)) = ^(r + (^ m ° Wi(p ))*)- 

As T+(p ) = 1—, if W m o Wi(po) = Po then we have 

r(po) ~< r+(p )* = r+(W m o Wi(po))* -< r + (p ), 

which by (6) and equation (|4.2p implies VK m o W {po) — Po- Therefore r(p ) — 
r + (po)* as both are periodic of period m + 1 and have the same prefix of length 
n > to, a contradiction. 

If W m o Wi(po) + po then W m o W (p ) = p thus by (13), (10) and equality 
(|4.2|) we obtain 

r(p ) -< r+(p )* d r+(iy m o Wi (po)) := & '■ 
By (6), this means that po < W m o Wi(po) so in fact 

po < W m oWi{ Po ). 

As W m+1 (p ) = po, r(p ) = kkk... := k°° where k = r(p )|m+i = T + (po)*|m+i, 
as to + 1 < n. We can write r + (po) = K*cr' therefore k*<j' -< a' by (6) and the 
previous inequality. By induction we get < a' so 

T+(p )* =n(a'*) =r(p ), 

a contradiction. 

The case r(po) >- T + (po)* is analagous by the symmetric definition of po, there- 
fore fl po is symmetric. □ 

Proposition 4. If — ft then the map h : [0, 1] — > [0, 1] defined by h{x) = 
tt(t(x)*) is a homeomorphism and h o n = tto* on 

Proof. First by Corollary[5J we have r(p) = T + (p)* and points x for which t(x) =/= 
t + (x) are exactly preimages of p. In this case, there is n > such that t(x) and 
t + (x) have the same initial prefix k :=t(x)|„ = T + (x)\ n , and t(x) — Kr(p),r + (x) = 
kt + (p). Therefore, by (13), for all x £ [0, 1], we have 

T(h(x)) = t+(x)* and T + (h(x)) = t(x)*, 

thus hoh(x) — x. By (6), (10) and (13), h is also decreasing. Therefore h : [0, 1] — > 
[0, 1] is a homeomorphism. 

It is readily verified, by direct substitution of x — hoit(a) into h{x) = tt(t(x)*), 
that h o 7T (cr) = 7r(cr*) for all <r S □ 

5. Iterated Closed Relations and Conley Decomposition for 

Itineraries of W 

Theorem [1] follows from Proposition |31 but some extra language is needed. In 
explaining this language we describe the Conley-McGehee-Wiandt decomposition 
theorem, [3l Theorem 13.1]. 

For X a compact Hausdorff space, let 2 X be the subsets of A. A relation r on 
X is simply a subset of X x X. A relation r on X is called a closed relation if r is a 
closed of A x A. For example the set r C /°° x /°° defined in Theorem [IJ namely 

r = {(0<7, tr) e I°° x /°° : a < a} U {(la, a) £ I°° x 7°° : [3 < a}, 
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is a closed relation. Following .3 , a relation r E2 X provides a mapping r : 2 X — > 2 X 
denned by 

r(C) = {y G X : (x, y) G r for some x G C}. 

Notice that the image of a nonempty set may be empty. Iterated relations are 
defined by r° = X x X and, for all k G N, 

r k+1 = r o r k = {(x, z) : (x, y) G r, (y, z) G r k for some y G X}. 

The omega limit set of C C X under a closed relation rclxlis 

uj(C) = n&(C) 

where 

£(C) = {D is a closed subset of X : r(D) U r n (C) C D for some n G N}. 

By definition, an attractor of a closed relation r is a closed set A such that the 
following two conditions hold: 

(i) r(A) = A; 

(ii) there is a closed neighborhood J7(A) of A such that w(C) C A for all C C 
JT(A). 

The basin £>(A) of an attractor A for a closed relation r on a compact Hausdorff 
space X is the union of all open sets O C X such that ui(C) C A for all CcO. 

Given an attractor ^4 for a closed relation r on a compact Hausdorff space X, 
there exists a corresponding attractor block, namely a closed set E (Z X such that 
-E contains both A and r(E') in its interior, and A — oj(E). Also, there exists a 
unique dual repeller A* = X\B(A). This repeller is an attractor for the transpose 
relation r* = {{y,x) : (x,y) G r}. The set of connecting orbits associated with the 
attractor/repeller pair A, A* is C(A) = X\(A U A*). 

If r is a closed relation on a compact Hausdorff space X, then x G X is called 
chain-recurrent for r if for every closed neighborhood / of r, x is periodic for / 
(i.e. there exists a finite sequence of points {x n }^l G X such that xq = x, 
(x p _i,xq) G / and [x n -i,x n ) G / for n = 1,2, 1). The chain recurrent set 

7£ for r is the union of all the points that are chain recurrent for r. A transitive 
component of 1Z is a member of the equivalence class on 1Z defined by x ~ y when 
for every closed neighborhood / of r there is an orbit from x to y under / (i.e. 
there exists a finite sequence of points {x n }^Z G 1Z such that xq — x, x p -\ = y, 
and (x„, x n +i) G / for all n G {0, 1, ...p — 1}.) 

Theorem 3 (Conley-McGehee-Wiandt). If r is a closed relation on a compact 
Hausdorff space X, then 

K = (J C(A) 
Aeu 

where 1Z is the chain-recurrent set and 1A is the set of attractors. 

Proof of Theorem [7J This follows at once from Proposition [3] together with the 
definitions associated with the theory of iterated closed relations as summarized 
above, but see [3]. □ 

We note the following. £1 can be embedded in [0, 1] C K using the (continuous 
and surjective) coding map tt : I°° — > [0,1] associated with the iterated function 
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system ([0, l];x \-> x/2, x t-> (1 + x)/2). This coding map 7r is defined for all a 



it provides a homeomorphism between Q and n(Q). The point a £ f2 is uniquely and 
unambiguously represented by the binary real number O.a. In the representation 
provided by 7r, the map ^ : 2 1 —> 2 1 becomes the action of the iterated closed 
relation r C [0, 1] x [0, 1] C R 2 defined by 



on subsets of [0, 1]. It follows from Proposition [3] (hi) that 7r(f2) is the maximal 
attractor, as defined in of r. The corresponding dual repeller is the empty 
set. The chain recurrent set of r is {0,1} U (7r(Q) n (7r(/3), n(a))), the transitive 
components are {0}, {1} and 7r(0) D (n((3),n(a)), and the points {0} and {1} 
are repulsive fixed points and comprise the boundary of the basin of the attractor 
7r(n) n (7r(/3), 7r(a)), which contains no invariant subsets. 
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r := 



{(x, x/2) :x£[0, 7r(a)]} U {(x, (x + l)/2) : x £ [tt(/3), 1]} 
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